XTR (сокращение от ECSTR — «Efficient and Compact Subgroup Trace Representation») — алгоритм шифрования с открытым ключом, основывающийся на вычислительной сложности задачи дискретного логарифмирования. Преимущества этого алгоритма перед другими, использующими эту идею, в более высокой скорости и меньшем размере ключа.

Данный алгоритм использует генератор ${\displaystyle g}$ относительно малой подгруппы порядка ${\displaystyle q}$ (${\displaystyle q}$ — простое) подгруппы ${\displaystyle GF(p^{6})^{*}}$. При правильном выборе ${\displaystyle q}$, дискретное логарифмирование в группе, порожденной ${\displaystyle g}$, имеет ту же вычислительную сложность, что и в ${\displaystyle GF(p^{6})^{*}}$. XTR использует арифметику ${\displaystyle GF(p^{2})}$ вместо ${\displaystyle GF(p^{6})}$, обеспечивая ту же защищенность, но с меньшими затратами на вычисления и передачу данных.